import java.util.ArrayList;
import java.util.List;

public class YangHui {

    public static List<List<Integer>> generate(int numRows){
        List<List<Integer>> ret=new ArrayList<>();
        //定义第一行
        List<Integer> list=new ArrayList<>();
        list.add(1);
        ret.add(list);
        //定义第二行第一个元素
        for(int i=1;i<numRows;i++){
            List<Integer> rowList=new ArrayList<>();
            rowList.add(1);
            List<Integer> preList=ret.get(i-1);
            for(int j=1;j<i;j++){
               int val= preList.get(j-1)+ preList.get(j);
                rowList.add(val);
            }
            rowList.add(1);
            ret.add(rowList);
        }
        return ret;

    }
    public  static void main(String[] args) {
        System.out.println(generate(3));

    }
}
